Artificial intelligence, heuristic frameworks and tabu search
نویسندگان
چکیده
منابع مشابه
Artificial Intelligence, Heuristic Frameworks and Tabu Search
This paper examines some of the characteristics of Al-based heuristic procedures that have emerged as frameworks for solving difficult optimization problems. Consideration of attributes shared to some degree by human prohlem solvers leads to focusing in greater detail on one of the more -ituccessful procedures, tabu search, which employs a flexible memory system (in contrast to 'memoryless^ sys...
متن کاملSurvey on Heuristic Search Techniques to Solve Artificial Intelligence Problems
Artificial intelligence (AI) is an area of computer science that highlights the creation of machines that are intelligent, also they work and react like humans. Since AI problems are complex and cannot be solved with direct techniques we resort to heuristic search techniques. Heuristic search technique is any approach to problem solving, learning, or discovery which uses a practical methodology...
متن کاملOptimised Search Heuristic Combining Valid Inequalities and Tabu Search
This paper presents an Optimised Search Heuristic that combines a tabu search method with the verification of violated valid inequalities. The solution delivered by the tabu search is partially destroyed by a randomised greedy procedure, and then the valid inequalities are used to guide the reconstruction of a complete solution. An application of the new method to the Job-Shop Scheduling proble...
متن کاملAnytime Heuristic Search: Frameworks and Algorithms
Anytime search is a pragmatic approach for trading solution cost and solving time. It can also be used for solving problems within a time bound. Three frameworks for constructing anytime algorithms from bounded suboptimal search have been proposed: continuing search, repairing search, and restarting search, but what combination of suboptimal search and anytime framework performs best? An extens...
متن کاملMoral Decision Making Frameworks for Artificial Intelligence
The generality of decision and game theory has enabled domain-independent progress in AI research. For example, a better algorithm for finding good policies in (PO)MDPs can be instantly used in a variety of applications. But such a general theory is lacking when it comes to moral decision making. For AI applications with a moral component, are we then forced to build systems based on many ad-ho...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Managerial and Decision Economics
سال: 1990
ISSN: 0143-6570,1099-1468
DOI: 10.1002/mde.4090110512